#include<iostream>
#include<algorithm>

using namespace std;
const int N=1e5+10;
int st[N],tt=-1;
string s;
int n;


int main()
{
	cin>>n; 
	
	while(n--){
		cin>>s;
		if(s=="push"){
			int x;
			cin>>x;
			st[++tt]=x;
		}
		else if(s=="empty"){
			if(tt!=-1) printf("NO\n");
			else  printf("YES\n");
		}
		else if(s=="query"){
			printf("%d\n",st[tt]);
		}
		else tt--;
	}
	return 0;
} 
